/*
 * Test large array in function.
 */
// fib seq
int FSC(int n)
{
	// 8000 B
	int fibarr[2000] = {1, 1};
	int i = 2;
	while (i < 2000)
	{
		fibarr[i] = fibarr[i - 2] + fibarr[i - 1];
		i = i + 1;
	}
	i = 0;
	while (i < n)
	{
		print_int(fibarr[i]);
		i = i + 1;
	}
	return i;
}

int main()
{
	int n;
	n = get_int();
	FSC(n);
	return 0;
}